On ordinary and reverse Wiener indices of non-caterpillars
نویسندگان
چکیده
منابع مشابه
On the edge reverse Wiener indices of TUC4C8(S) nanotubes
The edge versions of reverse Wiener indices were introduced by Mahmiani et al. very recently. In this paper, we find their relation with ordinary (vertex) Wiener index in some graphs. Also, we compute them for trees and TUC4C8(s) naotubes.
متن کاملReciprocal Complementary Wiener Numbers of Non-Caterpillars
The reciprocal complementary Wiener number of a connected graph G is defined as ( ) { } ( ) ( ) | ∑ u v V G RCW G d d u v G ⊆ = + − , 1 1 , where ( ) V G is the vertex set. ( ) | d u v G , is the distance between vertices u and v, and d is the diameter of G. A tree is known as a caterpillar if the removal of all pendant vertices makes it as a path. Otherwise, it is called a non-caterpillar. Amo...
متن کاملOrdering the Non-starlike Trees with Large Reverse Wiener Indices
The reverse Wiener index of a connected graph G is defined as Λ(G) = 1 2 n(n− 1)d−W (G), where n is the number of vertices, d is the diameter, and W (G) is the Wiener index (the sum of distances between all unordered pairs of vertices) of G. We determine the n-vertex non-starlike trees with the first four largest reverse Wiener indices for n > 8, and the nvertex non-starlike non-caterpillar tre...
متن کاملOn Modified and Reverse Wiener Indices of Trees
two sides of the edge e, and where the summation goes over all edges of T . The λ -modified Wiener index is defined as Wλ (T ) = ∑ e [nT,1(e) · nT,2(e)] . For each λ > 0 and each integer d with 3 ≤ d ≤ n− 2, we determine the trees with minimal λ -modified Wiener indices in the class of trees with n vertices and diameter d. The reverse Wiener index of a tree T with n vertices is defined as Λ (T)...
متن کاملOn Varieties of Reverse Wiener Like Indices of a Graph
Abstract. In this paper Reverse Wiener index, Reverse Detour Wiener index, Reverse Circular Wiener index Reverse Harary index, Reverse Detour Harary index, Reverse Circular Harary index, Reverse Reciprocal Wiener index, Reverse Detour Reciprocal Wiener index, Reverse Circular Reciprocal Wiener index, Reverse Hyper Wiener index, Reverse, Detour Hyper Wiener index, Reverse Circular Hyper Wiener i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 2009
ISSN: 0895-7177
DOI: 10.1016/j.mcm.2009.02.010